State complexity and quantum computation
نویسندگان
چکیده
منابع مشابه
Cluster-state Quantum Computation
This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum state known as a cluster state. We also discuss a few novel properties of the model, including a proof that the cluster state cannot occur as the exact ground ...
متن کاملComplexity Limitations on Quantum Computation
We use the powerful tools of counting complexity and generic oracles to help understand the limitations of the complexity of quantum computation. We show several results for the probabilistic quantum class BQP. BQP is low forPP, i.e., PPBQP = PP. There exists a relativized world whereP = BQP and the polynomial-time hierarchy is infinite. There exists a relativized world whereBQP does not have c...
متن کاملComplexity analysis and semantics for quantum computation
This thesis focuses on two different aspects of quantum computation: quantum complexity and quantum semantics. In the first part, I study the quantum complexity mainly within the quantum query model. Together with my colleagues, I introduce a new framework for quantum query complexity, phrased in terms of the minimal oracle and analyse limits and strengths of this new model in comparison to the...
متن کاملStructure, randomness and complexity in quantum computation
This thesis explores the interplay between structure and randomness in quantum computation, with the goal being to characterise the types of structure that give quantum computers an advantage over classical computation. The thesis begins by giving a necessary and sufficient condition for one notion of a quantum walk to be defined on a directed graph, and goes on to derive conditions on the stru...
متن کاملQuantum Computation, Complexity, and Many-body Physics
By taking advantage of the laws of physics it is possible to revolutionize the way we communicate (transmit), process or even store information. It is now known that quantum computers, or computers built from quantum mechanical elements, provide new resources to solve certain problems and perform certain tasks more efficiently than today’s conventional computers. However, on the road to a compl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annalen der Physik
سال: 2015
ISSN: 0003-3804
DOI: 10.1002/andp.201400199